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COMMUNICATION NODE APPARATUS 
WITH ROUTING TABLES IN CACHE 
MEMORIES 



BACKGROUND OF THE INVENTION 

(1) Field of the Invention 

The present invention relates to a communication node 
apparatus, and more specifically to a communication node 
apparatus for performing routing processing on packets 
received from input lines at high speed. 

(2) Description of the Related Art 

A communication node apparatus for interconnecting a 
plurality of networks with each other needs to perform 
routing processing on received packets from respective input 
lines at high speed. Of the communication node apparatus, 
routers for routing variable length packets typified by IP 
(Internet Protocol) packets, for example, have a plurality of 
line interfaces connected to input/output lines, respectively. 
As basic control functions, each router has a route calculat- 
ing function for calculating communication pass informa- 
tion (hereinafter called "routing information") for respective 
networks, based on a predetermined routing protocol and 
storing the result of calculation in a memory (hereinafter 
called "routing table"), and a routing processing (route 
reference) function for referring to the routing table, based 
on a destination address of each received packet and trans- 
ferring or forwarding each received packet to a route speci- 
fied by the routing information. 

In the conventional routers, the route calculating function 
and the routing processing function have been implemented 
by one control processor. However, various proposals for 
improving a processing speed at a router controller have 
been made with an increase in the scale of each network, the 
speeding-up of a transmission rate or an increase in data 
traffic due to the diversification of communication applica- 

As one means for speeding up routing processing, there 
has been proposed a router structure wherein a route calcu- 
lating function and a routing processing function are sepa- 
rated from each other, which is entitled "Trend: Target on 
Gygabit/Router Internet Highway Following One Another", 
p.p. 124-127, the Nov. 3, 1997 of Nikkei Communication 
(Nikkei BP Co., Ltd.), for example (prior art 1). The 
above-described reference discloses a router structure 
wherein processors for routing processing and routing tables 
are provided every line interface boards and respective 
routing information calculated by a route calculating pro- 
cessor are distributed to the respective line interface boards, 
thereby to reduce the load on the route calculating processor 
and to perform the routing of received packets within the 
respective line interface boards at high speed. Further, the 
above-described reference also discloses a router structure 
wherein the routing processing for each line interface board 
is implemented by an ASIC (Application Specific Integrated 
Circuit) which is an IC intended for specific uses or appli- 

Japancsc Published Unexamined Patent Application No. 
Hei 7-177172 (prior art 2) has proposed a router which 
comprises a whole control unit provided with a routing table 
serving as an original and a route calculating function, a 
plurality of relay processing units respectively connected to 
a plurality of input/output lines and having individual rout- 
ing tables, and wherein when the whole control unit calcu- 
lates new routing information, the routing information is 
registered in the original routing table and notified to each 
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relay processing unit via a system bus, so that the respective 
relay processing units update their individual routing tables. 

Japanese Published Unexamined Patent Application No. 
Hei 9-275413 (prior art 3) has proposed a router which 

5 comprises a master module for performing route calcula- 
tions and a plurality of link modules respectively connected 
to input/output lines, each of said link modules having a 
cache memory for storing therein the required minimum of 
routing information notified from the master module. When 

10 information necessary for routing a received packet does not 
exist in the cache memory, the received packet is transferred 
to the master module, so that the master module performs 
the routing on the received packet. 

According to the "ATM and IP Integrated Switch Archi- 

15 tecture" published in the collection of theses at Communi- 
cation Society of 1998 of The Institute of Electronics, 
Information and Communication Engineers, pp.598-599, 
SB-7-3 (prior art 4), there has been proposed an architecture 
of an ATM/IP integrated switch wherein an ATM 

20 (Asynchronous Transfer Mode) switch and a router are 
integrated with each other so that IP packets arrived in a 
form of cells are subjected to IP layer processing as cells as 
they are. In the above-described switch, each of said line 
cards (line interface boards) is provided with a cache 

25 memory for a routing table, and a processor card having a 
route calculating function performs transfer processing on a 
specific packet for which any one of said line cards has 
failed to resolve the destination. Then the cache memory is 
immediately brought up to date so that the subsequent 

30 packets having the same destination address can be trans- 
ferred on the respective line cards. 

According to the routing system, in which routing tables 
for storing all the routing information are placed in the 
respective line interface boards as the prior arts 1 and 2, the 

35 routing for the received packets can be advantageously 
performed on the respective line interface boards at high 
speed, but it needs numbers of memories each having large 
capacity. 

40 On the other hand, according to the routing system, in 
which cache memories each having relatively small capacity 
are placed in the respective line interface boards as the prior 
arts 3 and 4, it needs to download a new routing information 
entry to the line interface from the route calculation unit 

45 storing all the routing information when routing information 
necessary for a received packet is not found in the cache 
memory. 

If the storage capacity of the cache memory is filled up in 
this case, it is necessary to delete any of the already 

50 registered routing information entries in order to accept the 
new routing information entry. However, the prior arts do 
not provide a beneficial proposal about the deletion of the 
routing information from the cache memory. Accordingly, a 
problem arises in that downloading requests on the same 

55 routing information deleted once from the cache memory are 
issued repeatedly and the unreasonable update processing of 
the cache memory delays the speed of the routing process- 
ing. 

eo SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a 
communication node apparatus capable of deleting unnec- 
essary routing information from a cache memory on each 
line interface board with suitable timing. 

65 It is another object of the present invention to provide a 
communication node apparatus capable of registering new 
routing information while avoiding a repetition of unrea- 
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sonable updating processing of a cache memory to the 
utmost when the cache memory on each line interface board 
is filled up. 

In order to achieve the above objects, a communication 
node apparatus according to the present invention comprises 
a route management unit having a main routing table for 
storing therein a plurality of routing information entries 
necessary for communication node, and a plurality of line 
interfaces equipped to every input and output lines, wherein 
each of said line interfaces includes a sub routing table for 
storing therein a limited number of routing information 
entries loaded from the route management unit, a received 
packet processing circuit for performing routing processing 
on a packet received from one of said input lines by referring 
to the sub routing table, and a table management unit for 
eliminating a specific routing information entry already 
registered in the sub routing table, based on predetermined 
information extracted from said packet received from said 
input line. 

The table management unit checks, for example, a control 
information field defined in a predetermined position of each 
of said packets received from the input line and deletes a 
specific routing information entry, which corresponds to a 
specific packet having first control information contained in 
the control information field, from the sub routing table. 

Another feature of the present invention resides in that the 
table management unit includes registering means for 
requesting the route management unit to download a non- 
registered routing information entry corresponding to the 
packet received from the input line and registering a new 
routing information entry downloaded from the route man- 
agement unit in the sub routing table. 

A further feature of the present invention resides in that 
the registering means checks a control information field 
defined in a predetermined position of the packet received 
from the input line, and registering a routing information 
entry downloaded in association with a specific packet 
which includes second control information in said control 
information field, into said sub routing table together with a 
high priority indication. According to the priority indication, 
the registering means can sacrifice any free of the high 
priority indication, of the routing information entries already 
registered in the sub routing table, in order to register the 
new routing information entry into the sub routing table 
when no idle area exists in a sub routing table. 

While the specification concludes with claims particularly 
pointing out and distinctly claiming the subject matter which 
is regarded as the invention, it is believed that the invention, 
the objects and features of the invention and further objects, 
features and advantages thereof will be better understood 
from the following description taken in connection with the 
accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a diagram showing one embodiment of a 
communication node apparatus according to the present 
invention; 

FIG. 2 is a diagram for describing the relationship 
between a variable length packet and fixed length short 
packets (cells) both handled in a line interface; 

FIG. 3 is a diagram illustrating a format of an IP header; 

FIG. 4 is a diagram illustrating a format of an internal 
header added to each cell; 

FIG. 5 is a structural diagram showing one embodiment 
of a line interface board 1-i shown in FIG. 1; 
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FIG. 6 is a diagram illustrating a configuration of a 
routing information entry registered in a sub routing table 
15; 

FIG. 7 is a diagram illustrating one embodiment of a 
5 control information extractor circuit 16 shown in FIG. 5; 

FIG. 8 is a flowchart showing one embodiment of a sub 
routing table update routine executed by a processor 17 
shown in FIG. 5; 

FIG. 9 is a diagram illustrating one embodiment of a 
10 packet assembler circuit 21 shown in FIG. 5; 

FIG. 10 is a diagram depicting the packet conversion, 
which is carried out by an output line interface 23 shown in 
FIG. 5; 

1S FIG. 11 is a structural diagram showing one embodiment 
of a switch 3 shown in FIG. 1; 

FIG. 12 is a diagram illustrating a configuration of a TCP 
header; 

FIG. 13 is a diagram illustrating one example of a 
20 communication network to which the communication node 
apparatuses according to the present invention are applied; 

FIG. 14 is a diagram showing the state of registered 
entries in a sub routing table 15 held by a communication 
node apparatus 300A shown in FIG. 13; 
25 FIG. 15 is a diagram showing the state of the sub routing 
table 15 subsequent to the addition of entries thereto; 

FIG. 16 is a diagram showing the state of the sub routing 
table 15 subsequent to the deletion of one entry therefrom; 
30 FIG. 17 is a diagram showing the subsequent addition of 
an entry to the sub routing table 15; and 

FIG. 18 is a structural diagram illustrating another 
embodiment of the line interface board 1-i shown in FIG. 1. 
DESCRIPTION OF THE PREFERRED 
35 EMBODIMENTS 

Preferred embodiments of the present invention will here- 
inafter be described with reference to the accompanying 
drawings. 

40 FIG. 1 shows one embodiment of a communication node 
apparatus according to the present invention, which has the 
function of routing variable length packets. 

The communication node apparatus according to the 
present invention comprises a plurality of line interface 

45 boards 1 (1-1 though 1-n) each of which accommodates a 
pair of input line IN-i (i=l to n) and output line OUT-i (i=l 
to n) therein, a packet forwarding unit 3 for transferring 
packets inputted from each of said line interfaces 1 to any of 
other line interfaces, and a route management unit 5 con- 

50 nected to the respective line interfaces 1 through a signal fine 
(bus) 4. 

As will be described later in FIG. 5, each of the line 
interface boards 1-i (1=1 to n) is provided with a sub routing 
table (cache memory) 15. By retrieving the sub routing table 

55 15 based on a destination address contained in a header of 
a variable length packet (e.g., IP packet) received from each 
input line IN-i, an output line number used to send the 
received packet is specified. In embodiments which will be 
described hereinafter, each of the line interface boards 1-i 

60 converts the received variable length packet to a plurality of 
fixed length short packets (hereinafter called "cells"), and 
outputs the short packets to an input port Ll-i of the packet 
forwarding unit 3. Each cell is added with an internal header 
including an output line number (output port number) 

65 retrieved from the routing table 15. 

The packet forwarding unit 3 transfers the cells received 
from the respective input ports Ll-i to output ports LO (LO-1 
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through LO-n) designated by the output port numbers 
included in the respective internal headers. Each of the line 
interface boards 1-i temporarily stores the cells received 
from the output ports LO-i of the packet forwarding unit 3, 
converts them to the original variable length packets and 
thereafter sends the converted packets to an output line 
OUT-i associated therewith. 

The route management unit 5 comprises a processor 51, 
a program memory 52 for storing various programs to be 
executed by the processor 51, an interprocessor communi- 
cation interface 53 for accommodating the signal line 4, an 
interface circuit 54 connected to an external signal line 50, 
a main routing table (memory) 55 for storing all the routing 
information necessary for the respective line interface 
boards 1 therein, and an internal bus 56 for interconnecting 
these components to each other. 

The processor 51 executes a predetermined routing 
protocol, based on management information or network 
configuration information inputted from the interface circuit 
54 via the external signal line 50 thereby to calculate routing 
information necessary for the communication node appara- 
tus and update the main routing table 55. Further, the 
processor 51 reads out a specific routing information entry 
from the main routing table 55 in response to a routing 
information download request issued from each line inter- 
face board 1 and transfers the routing information to its 
request-source line interface board through the Interface 
circuit 53. 

FIG. 2 shows the relationship between a variable length 
packet 60 and fixed length short packets (cells) 70 both 
handled in the line interface board 1-i. 

The variable length packet 60 described herein is an IP 
(Internet Protocol) packet (IP datagram) defined by a net- 
work layer protocol available in the OSI (Open System 
Interconnection) model of ISO (International Organization 
for Standardization). The variable length packet 60 com- 
prises an IP header 61 and IP data 62. 

Each line interface board 1-i divides the IP packet 60 
received from its corresponding input line IN-i into a 
plurality of data blocks and converts the IP packet to a 
plurality of fixed length cells 70 (70-1, 70-12, . . . ) 
containing these data block in their payloads 72. An internal 
header 71 shown in FIG. 4 is attached to each cell 70. 

In one embodiment according to the present invention, the 
cell (hereinafter called "first cell") 70-1 for carrying the first 
or initial data block of an IP packet includes, at a leading 
portion 72A of the payload 72, a Next Hop address neces- 
sary to generate a data link layer header at the OSI model as 
will be described later, followed by the first data block of the 
IP packet including the IP header 61. In a cell (hereinafter 
called "final cell") 70-m for carrying the final data block of 
the IP packet, the rear of the data block is padded with 
dummy data 72C in order so that the payload 71 is adjusted 
to a predetermined length. 

FIG. 3 shows a format of the IP header 61. 

The IP header 61 has a length of 32x6 bits and includes 
as header information, a version number VER of an IP 
protocol, an IP header length IHL, a type of service (TOS) 
611, a total length 612 of IP datagram, indication of a 
fragment, a fragment offset, time to live for indicating the 
remaining number of transitable or passable routers, a pro- 
tocol type for identifying an upper layer protocol included in 
an IP data field 62, a header check sum for detecting an error 
of the IP header, a source IP address 613, a destination IP 
address 614, an option, and padding PAD as shown in the 
drawing. 
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In one embodiment according to the present invention, 
two least significant bits of the TOS 611, shown as diago- 
nally shaded fields in FIG. 3, are defined as a flag field 
indicative of the establishment (set up) and disconnection of 

5 a connection and are used to control the updating of an entry 
in the sub routing table for each line interface board 1-i. A 
source terminal for the IP packet sets, for example, a binary 
representation bit pattern "11" in the flag field upon the 
connection establishment and sets a bit pattern "10" upon 

lQ the disconnecting of the connection. 

The connection establishment flag "11" may be set to the 
first user packet for each connection, including effective data 
in the IP data field 62, or may be set to a header of a control 
IP packet including dummy data, which is transmitted prior 
to the first user packet. Similarly to this, the disconnection 

15 flag "10" may also be set to the final user packet for the 
connection, which includes effective data, or may be set to 
a control IP packet including dummy data, which is sent 
subsequently to the final user packet. 

FIG. 4 shows a format of the internal header 71 to be 

20 added to each cell. 

The internal header 71 includes an output port number 
711 corresponding to an output line to which a variable 
length packet is transmitted, an input port number 712 
corresponding to an input line of the variable length packet, 

25 and a cell type 713 indicative of whether the cell associated 
with the internal header corresponds to any of the first cell, 
the final cell and an intermediate cell within the variable 
length packet. 

3Q The above three cell types can be represented by two bits. 
Further, the output port number 711 and the input port 
number 712 can be represented by three bits respectively if 
the number n of the line interface boards held in the switch 
3 is less than or equal to 8. Therefore, the above-described 

3J three items can be compiled into an internal header having 
a 8-bit length in a small-scale communication node appara- 
tus in which the number of the line interface boards is 8 or 
less. If the number n of the line interface boards ranges from 
16 to 128 for the similar reason, then the three items can be 

40 compiled to an internal header having a 16-bit length. 
However, a dummy byte 714 may be contained in the 
above-described internal header 71 to facilitate, for example, 
the operation of counting of the number of bytes at the 
conversion of the variable length packet 60 to the cells and 

45 vi « versa. 

FIG. 5 shows an example of a configuration of the line 
interface board 1-i. 

Each line interface board comprises an input interface 
unit, an output interface unit, and a table management unit. 

50 The input interface unit comprises an input line interface 
11 for receiving an electric (or optical) signal inputted from 
an input line IN-i, and performing termination processing of 
a protocol on a physical layer (first layer) and a data link 
layer (second layer) at the OSI model to extract IP packets, 

55 a buffer memory 12 for temporarily storing the IP packets 
outputted from the input line interface 11 on a first-in, 
first-out basis, a cell assembler circuit 13 for converting the 
IP packet read out from the buffer memory 12 to fixed length 
short packets, a sub routing table (cache memory) 15, and a 

60 routing table access circuit 14 for reading out routing 
information from the sub routing table 15. 

The delivery of the IP packet from the input line interface 
11 is performed in units of 8 bits, 16 bits or 32 bits 
depending on a bit width of an output signal line Lll. In the 

65 following description, the IP packet will be sent out from the 
input line interface 11 in a 16-bit parallel configuration and 
the 16 bits will be defined as one byte. 
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The sub routing table 15 is a table provided in as a cache 
memory, for temporarily storing therein the copies of some 
of routing information entries held in the main routing table 
55. As shown in FIG. 6 by way of example, the sub routing 
table 15 stores therein a plurality of entries 150-i defining the 
relationship among a Next Hop address 152, an output port 
number 153 and an entry priority 154 in association with a 
destination network address (SA) 151. Of these routing 
information, the items 151 through 153 are those down- 
loaded from the main routing table 51 included in the route 
management unit 5. The entry priority 154 is an item 
peculiar to the sub routing table 15 and has a different value 
depending on whether the connection establishment flag has 
received or not. 

The routing table access circuit 14 counts the number of 
bytes of each IP packet outputted to the signal line Lll, with 
a synchronizing signal Sll generated by the input line 
interface 11 in synchronism with the transmission of a 
leading byte of each IP packet as a start point, thereby 
extracting a destination IP address 614 from the header of 
each IP packet. The routing table access circuit 14 accesses 
to the sub routing table 15, based on each destination IP 
address 614 to read out a Next Hop address 152 and an 
output port number 153 corresponding to the destination IP 
address 614. 

In the present embodiment, as will be described later, the 
routing table access circuit 14 is prohibited from accessing 
to the sub routing table 15 when a hold signal S171 
outputted from a processor 17 is held ON or a hold signal 
S13 outputted from the cell assembler circuit 13 is held ON. 
The routing table access circuit 14 includes an address buffer 
(FIFO) to store the destination IP address extracted from an 
IP packet inputted during the prohibition period of the access 
to the routing table 15, and is constructed so as to access the 
sub routing table 15 based on the destination IP addresses 
read out from the address buffer successively. 

The cell assembler circuit 13 is supplied with a Next Hop 
address 152 and an output port number 153 read out from the 
sub routing table 15 to a signal line L 15. The cell assembler 
circuit 13 generates an internal header 71, based on a cell 
type determined in a cell generation sequence for each IP 
packet, an input port number which is peculiar to each line 
interface board and stored in the cell assembler circuit, and 
an output port number 153 supplied from the signal line LIS 
and coverts each IP packet read out from the buffer memory 
12 to a plurality of fixed length cells in succession. 
Incidentally, the Next Hop address 152 supplied through the 
signal line L15 is inserted into the payload leading portion 
71A of the first cell of each IP packet as described in FIG. 
2. 

The cell assembler circuit 13 brings the hold signal S13 to 
an ON state during cell assembling of each IP packet to 
thereby restrain the reading of routing information from the 
sub routing table 15 by the routing table access circuit 14. 
Further, the cell assembler circuit 13 switches the hold signal 
S13 to an OFF state when the reception of the next routing 
formation is made possible. When the hold signal S171 is 
changed from the OFF state to the ON state, the cell 
assembler circuit 13 invalidates data received from the 
signal line L15 and waits for a change of the hold signal to 
the OFF state. When the cell assembler circuit 13 receives a 
packet discard pulse S173 from the processor 17, the cell 
assembler circuit 13 reads out and discards data correspond- 
ing to one packet from the buffer memory 12. 

The table management unit of each line interface board 
comprises a control information extractor circuit 16, a 
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processor 17, a memory 18 for storing various programs to 
be executed by the processor 17, an interprocessor commu- 
nication interface 19 connected to the route management 
unit 5 through a signal line 4, and an internal bus 10 for 
5 interconnecting these components. 

The control information extractor circuit 16 is used to 
extract a TOS field 611 and a destination IP address 614 of 
each IP header 61. The control information extractor circuit 

16 is constructed as shown in FIG. 7 by way of example. In 
10 FIG. 7, CLK indicates a clock synchronized with a byte 

cycle of each IP packet sent out from the input line interface 
11, and Sll indicates a clock synchronized with the leading 
byte of each IP packet. In the control information extractor 
circuit 16, a latch circuit 161 takes in or captures each IP 

15 packet outputted to the signal line Lll from the input circuit 
interface 11 in byte units and a buffer memory 163 stores 
specific bytes of each IP packet selected by a gate 162. 
Reference numeral 164 indicates a counter for indicating the 
position of the bytes in each IP packet, which counts the byte 

20 clock CLK with the clock Sll as a start point. 

A controller 165 decodes a count value outputted from the 
counter 164 to selectively open the gate 162 at the receiving 
timings of a first byte. (0 to 16 bits) of the IP header shown 
in FIG. 3, where the TOS 611 is located, and ninth and tenth 

25 bytes thereof where the destination IP address 614 is located 
so as to store these bytes into the buffer memory 163 as 
control information. In response to a request signal S172 
issued from the processor 17, the controller 165 reads out a 
set of control information (first, ninth and tenth bytes of each 

30 IP header) from the buffer memory 163 to the internal bus 10 
in a first-in, first-out manner. 

FIG. 8 is a flowchart of an update routine of the sub 
routing table 15, which is executed by the processor 17. 

3 5 This routine is executed in response to a timing signal 
S140 generated when the routing table access circuit 14 
accesses to the sub routing table 15. The processor 17 first 
checks data appeared on the signal line L15 which is 
outputted from the sub routing table 15 to determine whether 

40 an object entry, which is a routing information entry corre- 
sponding to the destination address of each IP header, has 
already been registered in the sub routing table 15 (Step 
102). 

If it is determined that the object entry has been 

45 registered, i.e., the effective data has been outputted to the 
signal line LIS, the processor 17 generates a read request 
signal S172 in order to read out a set of control information 
from the buffer memory 163 by the control information 
extractor circuit 16 (Step 118). Next, the processor 17 refers 

50 to a TOS 611 contained in the first byte of the control 
information to determine whether the two least significant 
bits indicate a disconnection flag (Step 120). If the discon- 
nection flag was not indicated, this routine is terminated. If 
the two least significant bits of TOS have indicated the 

55 disconnection flag, then the object entry specified by the 
destination address indicated by the second and third bytes 
of the control information is deleted from the sub routing 
table 15 (Step 122) and thereafter this routine is terminated. 
The deletion of the object entry is carried out through the 

60 internal bus 10. 

If it was determined that the object entry was not regis- 
tered in the sub routing table in Step 102, then the processor 

17 brings a hold signal S171 to an ON state. Thus, the cell 
assembler circuit 13 invalidates the output of the routing 

65 table and the routing table access circuit 14 temporarily 
stops accessing to the routing table. Next, the processor 17 
generates a read out request signal S172 to read a set of 
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control information from the buffer memory 163 by the 
control information extractor circuit 16 (Step 106) and issue 
a download request message of a routing table entry related 
to the destination addresses indicated by the second and 
third bytes of the control information (Step 108). The 5 
download request message is transmitted to the route man- 
agement unit 5 through the interprocessor communication 
interface 19. 

The processor 17 waits for an ACK message from the 
route management unit (Step 110). Upon receiving the ACK 10 
message, the processor 17 registers a new entry 150 indi- 
cated by the ACK message in the sub routing table 15 
through the internal bus 10 (Step 112). At this time, the 
processor 17 checks the first byte of the control information 
set already read out in Step 106. If the two least significant is 
bits of TOS indicate the connection establishment flag "11", 
an entry priority 154 is set to "1". If it is found that the two 
least significant bits of TOS do not indicate the connection 
establishment flag, then the entry priority 154 is set to "0". 

Thereafter, a Next Hop address 152 and an output port 20 
number 153 contained in the new entry are supplied to the 
cell assembler circuit 13 through the signal line L15 (Step 
114) and the hold signal S171 is restored to an OFF state 
(Step 116). Thus, the access to the sub routing table by the 
halted routing table access circuit 14 is restarted so that the 25 
next IP packet is converted into cells by the cell assembler 
circuit 13. 

Here, the registration of the new entry in Step 112 referred 
to above is effected on an idle area of the sub routing table ^ 
15. According to the present embodiment, since unnecessary 
entries are deleted one after another in Step 122 upon 
detection of the disconnection flag, idle areas prepared in the 
sub routing table 15 at all times and new entries can hence 
be additionally registered in these idle areas. If no idle areas 
exist in the sub routing table 15 when it is required to register 
a new entry, then an entry to be sacrificed is selected among 
the entries having the entry priority 154 placed in a "0" state, 
and the new entry may be overwritten thereon. 

Among the entries with the entry priority 154 in the "0" 4Q 
state, such entries are included that were registered, for 
example, upon receiving of a single-shot packet or sporadic 
transmission packets. For these entries, the potential to be 
referred by the subsequent packets is extremely low. On the 
other hand, entries with the entry priority 154 in the " 1" state 4J 
are in association with connections alive at present and have 
a high possibility that subsequent packets which should refer 
to these entries will be arrive one after another. Accordingly, 
if one of the entries with the entry priority 154 in the "0" 
state is sacrificed while leaving the entries having the entry 5Q 
priority 154 in the "1" state in the sub routing table, it is 
expected with a high possibility that the number of times of 
routing information download will be reduced and whereby 
the time required to effect routing processing on the received 
packet will be shortened. 55 

When an ACK message indicative of the absence of the 
corresponding entry in the main routing table 55 is received 
from the route management unit 5 in response to a download 
request of routing information, the processor 17 may output 
a packet discard signal S173 to the cell assembler circuit 13 60 
in place of Steps 112 and 114. 

Referring back to FIG. 5, the output interface unit of each 
line interface board 1 comprises a packet assembler circuit 
21, an output line interface 23 and an address conversion 
table (memory) 22. 65 

The packet assembler circuit 21 is used to convert a cell 
received from the packet forwarding unit 3 to an IP packet 



having a Next Hop address at its leading portion or header. 
The packet assembler circuit 21 comprises a cell disassem- 
bler circuit 210 connected to an output port LO-j of the 
packet forwarding unit 3, a buffer memory 211, a write 
control circuit 212, a read control circuit 213, and an idle 
address register 214. 

The cell disassembler circuit 210 removes internal head- 
ers 71 from respective output cells supplied from the packet 
forwarding unit 3. Further, the cell deassembler circuit 210 
outputs an input port number 712 and a cell type 713 
extracted from the internal header 71 to signal fines SP21 
and ST21 respectively and outputs the contents (data block) 
of a payload 72 of the output cell to a signal line L210. 

The write control circuit 212 forms a plurality of logical 
queues Ql through Qm corresponding to the input port 
numbers within the buffer memory 211 and queues data 
blocks outputted to the signal line L210 into one of queues 
corresponding to the input port number. In order to perform 
the above-described queuing, the write control circuit 212 is 
provided with a control table comprised of a plurality of 
entries for storing, e.g., a queue leading address, a pointer 
address and packet length for each input port number. Idle 
addresses taken out from the idle address table 214 are set 
as the pointer addresses to the respective entries of the 
control table as initial values in advance. 

When the cell type outputted on the signal line ST21 
indicates the first cell, the write control circuit 212 stores as 
a queue leading address, a first address stored as a pointer 
address in the table entry corresponding to the input port 
number received from the signal line SP21 and stores a data 
block of the first cell outputted to a signal line L210 in a 
memory area started from the first address within the buffer 
memory 211. At this time, the sum of the length of a Next 
Hop address located at the leading portion of the data block 
and a total length 612 extracted from the second byte of each 
IP address is stored in the table entry as a packet length. A 
second address taken out from the idle address register 214 
is stored in the buffer memory 211 as a pointer address in 
association with the data block of the first cell. Said second 
address is also stored in the table entry as a new pointer 
address. 

When the cell disassembler circuit 210 processes a cell 
other than the first cell, the write control circuit 212 stores 
a data block outputted to the signal line L210 in the buffer 
memory 211 by using a pointer address indicated by a 
management table entry corresponding to the input port 
number as a write address and stores a third address taken 
out from the idle address register 214 in the control table 
entry and buffer memory as a new pointer address. By 
repeating the above operation, the IP packets each having a 
Next Hop address at a leading portion are sequentially 
assembled within the buffer memory 211 in the form stored 
in logical queues corresponding to the input port numbers. 
When the cell type present at the signal line ST21 indicates 
the final cell, the write control circuit 212 performs the 
operation for storing the data block in the buffer memory and 
for updating the pointer address and thereafter notifies a 
queue leading address and a packet length lying within the 
control table entry corresponding to the final cell to the read 
control circuit 213 through the signal line L212. 

The read control circuit 213 reads out the first data block 
from the buffer memory 211 to a signal line L21 by using the 
queue leading address notified from the write control circuit 
212 as a read address. At this time, a pointer address is read 
out from the buffer memory 211 together with the data 
block. The next data block can be read out from the buffer 
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memory 211 by using the pointer address as the next read sequence. The demultiplexer 33 outputs the cell read out 

address. By repeating the above described read operation, from the buffer memory 32 to the output port corresponding 

the contents of the IP packets can be outputted to the signal to a value CNT-2 outputted from the counter 38. 

line L21 one after another. The read control circuit 213 An input cell 70 outputted from the multiplexer 31 is 

releases the unnecessary pointer addresses to the idle 5 inputted to the buffer memory 32 through the signal line 

address register 214 each time the data blocks are read out L31. At this time, an output port number 711 contained in the 

from the buffer memory 211. Further, read control circuit internal header information of the input cell is supplied to 

213 sum up the lengths of the read out data for each reading the write control circuit 34 through the signal line L32. 

of data from the buffer memory 211. When the sum of the ^ write control d KU n 34 j s p rov ided with a write 

read out data lengths reaches a packet length notified from 10 control table £or storing therein pointer addresses corre- 

the write control circuit 212, the operation for reading out spondingly to the output port numbers. When an output port 

data corresponding to one packet is completed. Thus, packet num ber is inputted from the signal line L32, the write 

data 63 having a Next Hop address 72 A at its leading portion control circuit 34 writes the input cell into a cell region of 

and followed by an IP header 61 and an IP packet data 62 as the buffer memory 32 by using a pointer address correspond- 

shown in FIG. 10 is outputted to the signal line L21. 15 ^ t0 the output porl number read out fj. om t he control table 

When the output line interface 23 receives the packet 63 as a write address WA. At this time, an idle address taken out 

from the signal line L21, it accesses to the address conver- from the idle address register 36 is written into a pointer 

sion table 22, based on the Next Hop address 72A. The address region of the buffer memory 32 as well as into the 

address conversion table 22 defines the relationship between write control table as a new pointer address. Under the 

Next Hop addresses and physical destination addresses 20 operation of the write control circuit 34, a group of cells 

(MAC destination addresses) in a data link layer (second having the same output port number are stored in the buffer 

layer) at the OSI model. The contents of the address con- memory 32 in input order in a form linked by their pointer 

version table 22 is suitably updated by the route manage- addresses. 

ment unit 5 through the communication interface 19. The 7^ read contro i circuit 35 ^ provided with a read control 

physical destination address indicates the address of an input 25 taD i e for storing therein pointer addresses correspondingly to 

interface unit of a post-stage data communication system the output port num bers and accesses the buffer memory 32 

having the Next Hop address. by a po i nt er address corresponding to an output port 

The output line interface 23 generates a data link layer number designated by the value CNT-2 outputted from the 

header 80, based on a data link layer destination address 82 counter 38 as a read address RA. Thus, one cell and a pointer 

read out from the address conversion table 22 in association address associated with the cell are read out from the buffer 

with the Next Hop address 72A, a source address 81 of the memory 32. The cell read out from the buffer memory 32 is 

data link layer and other information 83 stored in the output delivered through the demultiplexer 33 to an output port 

line interface 23 in advance, and converts the received specified by the counter output value CNT-2. On the other 

packet 63 to a packet 64 having a data link layer header 80 hand, the pointer address read out from the buffer memory 

in place of the Next Hop address 72A. Further, the packet 64 35 32 is stored in the read control table as a pointer address to 

is converted into a signal format corresponding to a physical be used in the next read cycle relative to the same output 

layer protocol on each output line OUT-I to deliver to the port. The pointer address already used as the read address 

output line OUT-i. RA is released to the idle address register 36. Under the 

FIG. 11 shows an embodiment of the packet forwarding above-described operation of the cell read control circuit 35, 

unit 3. the input cells supplied from the input ports LI-1 through 

As the packet forwarding unit 3, a common buffer type LI " n are transferred to the output ports specified by their 

fixed-length packet switch is applicable which comprises, as mtema ! headets ( 0Ut P ut P ort ambers) in input order, 

shown in the drawing, a multiplexer 31 for outputting input respectively. 

cells received in parallel from a plurality of input ports LI-1 45 Incidentally, for example, a matrix-type switch or a bus- 
through Ll-n to a signal line L31 having a width of a type transfer apparatus may be applied as the packet for- 
plurality of bits in time sequence, a buffer memory (common warding unit 3 in addition to the aforementioned common 
buffer) 32 connected to the signal line L31, a demultiplexer buffer type fixed-length packet switch. 
33 for distributing the cells read out from the buffer memory In the above-described embodiment, a source terminal of 
32 to a plurality of output ports LO-1 through LO-n on a 50 packets sets a flag indicative of the establishment or discon- 
cyclic basis, a write control circuit 34 for queuing the cells nection of the connection into a TOS field of the IP header, 
outputted to the signal line L31 into logical queues formed and each of line interface boards of a communication node 
within the buffer memory 32 corresponding to the output apparatus having received the IP packet determines an entry 
ports, a read control circuit 35 for sequentially reading out priority of routing information downloaded to a sub routing 
the cells from the logical queues, an idle address register 36, 55 table, according to the presence or absence of the flag, 
and counters 37 and 38 with the number of ports n defined However, the header 620 of the TCP packet, which is 
as the upper limits of their counts respectively. included in the data portion 62 of the IP packet as shown in 
In the above-described switch, the writing (W) of a cell to FIG. 10, for example, may be used for the notification of 
the buffer memory 32 and the reading out (R) of a cell from establishment and disconnection of the connection from a 
the buffer memory 32 are alternately performed. The counter 60 *> urce terminal to the communication node apparatus. 
37 starts counting on the rising edge of a clock pulse CLK0 According to the OSI model, the establishment and dis- 
turned on and off during a R/W period of one cell, for connection of the communication connection between data 
example. The counter 38 starts counting on the falling edge communication terminals are defined in the TCP 
of the clock pulse CLK0. The multiplexer 31 selects an input (Transaction Control Protocol) which is a protocol of a 
port specified by a value CNT-1 outputted from the counter 65 transport layer (fourth layer) located above the IP protocol. 
37 to thereby output the cell inputted from each of the input That is, according to the TCP header, a 6-bit of code bit 
ports LI-1 through Ll-n to the signal line L31 in time region 625 is defined as shown in FIG. 12, in addition to 
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control information such as a source port number 621 and a tuses. Numeral (xx.xx.xx.xx) shown inside the parentheses 

destination port number 622 for specifying one of applica- indicates an IP address of input/output interface (line inter- 

tions within a transmitting and receiving system, a sequence face board 1-i) of each of the data communication terminals 

number 623 indicative of a data segment position in a and communication node apparatuses, or an IP address of the 

transmit data stream, an acknowledgment number 624, etc. 5 network. 

The fifth bit and the sixth bit of the code bit region are used Now consider, as to the communication node apparatus 

as a synchronous (SYS) bit and a transfer finish (FIN) bit, 300A, that the line interface board 1-1 shown in FIG. 1, is 

respectively connected to the network 200A, the line interface board 1-2 

, . . , . , is connected to the network 200B, the line interface board 

Upon the establishment of the communication ^ ^ connected to tfle network 200c and the ^ int6rface 

connection, a TCP packet m which the SYS bit is set to 1 , " boafd ^ fa connected tQ the ne , work 2(M)D) and that , ne 

is transmitted and received between the data communication data communication terminal 400Asends packets to the data 

terminals to which the TCP is applied. Upon the disconnec- communication terminal 400E 

tion of the communication connection, a TCP packet in The data mmmwsicaSjaB terrnina i 400 A on the transmit- 

which the FIN bit is set to "1 , is transmitted and received ti side issues a ket (hereinafter ca n ed « first packet ") 

between the terminals. Accordingly, as to a packet received " fa ^ value „ 50 Q Q 2 „ M a destination IP 

from a TCP terminal, it possible to determine the entry address 614 ^ being added a connection es tablish- 

priority of routing information by extracting the seventh meQt fl tQ aQ lp hgader - added a sys bi[ tQ a Tcp 

byte of the TCP header including the SYS bit and FIN bit, header) * s(arti me ^ mmuaicalion . The first packet 

m place of the first byte of the aforementioned IP header, by be a normal usef ke( including effective data in a 

the control information extractor circuit 16 shown in FIG. 5 20 daU ion 62 of a dummy packet which is merely 

and by checking the two least significant bits of the seventh for (he e of instructions to ^ ih fc h such a connec tion 

byte of the TCP header by the processor 17 when the routing (instructions for the registration of a priority routing infor- 

information entry of the sub routing table 15 is updated. matkm entry) and including no eScclive data in the data 

Whether or not the IP packet includes a TCP header in the portion 62. 
data field 62, can be determined by referring to a protocol 25 when packet signals including the first packet have 
type included in the IP header. Therefore, as a preferred arrived at the communication node apparatus 300Avia the 
embodiment of the present invention, for example, the network 2 00A, the line interface board 1-1 performs a 
control information extractor circuit 16 may extract the first terminating process on a signal received from the input line 
byte including a TOS field, the fifth byte including a protocol IN .j at the input Me mter f ace n thereof and refers to or 
type, the ninth and tenth bytes including a destination IP retr ieves the sub routing table 15 by using a DA extracted 
address, and the nineteenth byte (the seventh byte of TCP from the lp header of tn6 receiv6d IP pack6t ^ a retrieval 
header) in which the TCP code bit regions is located, from key since no corresponding entry exits in the sub routing 
the respective IP packets. In this case, the processor 17 table 15 when the first packet has been received, the pro- 
identifies the protocol type to determine the effectiveness of cessor 17 makes a request to me route mana g em ent unit 5 for 
the 19th byte. If the 19th byte is found to be effective (i.e. download about the routing information entry of DA 
including the code bits of TCP), the establishment or dis- «5q q q 2 » 

connecting of the connection may be determined according when ^ ^ 51 of the rout6 managem ent unit 5 

to the logical OR of the check result of a Hag bit in the TOS Kldeyes an object froffl ^ main rQUti ^ 55 and 

field and the check result of the SYS bit and FIN bit ,n the ^ tQ ^ 1? of ^ ljne inter f ace ^ w 

TCP code bit region. corresponding to the request source, the object entry is 

Control for updating the sub routing table 15 employed in registered in the sub routing table 15 in such a form as 

the communication node apparatus according to the present indicated by an entry 150-1 shown in FIG. 14. Here, 

invention will be described hereinafter, specifically. information downloaded from the route management unit 5 

FIG. 13 shows one example of a data communication 45 is set to an DA 151, a Next Hop address 152 and an output 

network constructed by a plurality of data terminals and a port number 153, respectively, and a status value "1" 

plurality of communication node apparatuses according to (priority entry) is set to an entry priority 154 because the 

the present invention. connection establishment flag was detected from the leading 

In FIG. 13, reference numerals 400A through 400H packet, 

indicate data communication terminals. For convenience of 50 When the object entry is downloaded to the line interface 

illustration in the present example, designated at numerals board 1-1 from the route management unit 5, the first packet 

400A through 400D are the data communication terminals is converted to fixed-length short packets (cells) by the cell 

on the transmitting side, whereas designated at numerals assembler circuit 13, followed by transfer to the packet 

400E through 400H are the data communication terminals forwarding unit 3. Since, in this case, an output port number 

on the receiving side. At least the respective data commu- 55 "2" is set to internal headers of the respective cells generated 

nication terminals 400A through 400D on the transmitting from the first packet, these cells are transferred to the line 

side will be provided with the aforementioned function of interface board 1-2 through the packet forwarding unit 3. 

setting the connection establishment/disconnection flag to i n the line interface board 1-2, the packet assembler 

the IP header or the function of setting the SYS/FIN bit of circuit 21 converts the cells outputtcd from the packet 

the TCP header. 60 forwarding unit 3 to an IP packet having a Next Hop address 

Reference numerals 300A through 300D respectively "20.0.0.2" at its leading portion. Further, the output line 

indicate communication node apparatuses each having the interface 23 retrieves the physical address of a line interface 

configuration shown in FIG. 1, which are provided with the board of the communication node apparatus 300B indicated 

line Interface boards 1-i (where i=l to n) shown in FIG. 5. by the Next Hop address "20.0.0.2" by referring to the 

Reference numerals 200A through 200H respectively indi- 65 address conversion table 22 and converts the IP packet to a 

cate networks accommodating the aforementioned data data link layer frame, followed by transmission to an output 

communication terminals and communication node appara- line OUT-2. 
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At the processing of the second andsubsequent packets 
sent out from the data communication terminal 400A, the 
necessary routing information has already been registered in 
the sub routing table 15 of the line interface board 1-1. 
Therefore, each received packet can be immediately sub- 
jected to routing processing without the support of the route 
management unit 5. 

If the data communication terminals 400B and 400C start 
to communicate with 400F and 400G respectively after the 
data communication terminal 400A has started the above 
communication, new entries 150-2 and 150-3 are addition- 
ally registered in the sub routing table 15 of the communi- 
cation node apparatus 300A as shown in FIG. 15. 

In the present example, the entry priority of the entry 
150-2 is given as "1" because the data communication 
terminal 400B sets the connection establishment flag to the 
first packet. Since, however, the data communication termi- 
nal 400C starts the transmission of packets without estab- 
lishing a connection, the entry priority of the entry 150-3 
results in "0". 

Now consider that the data communication terminal 400B 
sends out a packet (hereinafter called "final packet"), which 
is provided with a disconnection flag and includes an 
address value "60.0.0.2" as a destination IP address 614, in 
order to complete the communication with the data com- 
munication terminal 400F. The final packet may be a normal 
user packet including effective data in the data portion 62 or 
a dummy packet intended merely for instructions for the 
deletion of routing information, similarly to the connection 
establishment. 

The line interface board 1-1 of the communication node 
apparatus 300A having received the final packet transfers the 
final packet to the output line OUT-2 directed to the com- 
munication node apparatus 300B by referring to the sub 
routing table 15. At this time, since the disconnection flag is 
detected from the received packet, the entry 150-2 is deleted 
from the sub routing table 15, whereby an idle area is 
prepared in the sub routing table 15 as shown in FIG. 16. 

If another data communication terminal 400D establishes 
a connection with the data communication terminal 400H 
and starts to communicate therewith after the data commu- 
nication terminal 400B has terminated its communication, 
the line interface board 1-1 of the communication node 
apparatus 300A downloads a routing information entry to 
the sub routing table 15 in accordance with a procedure 
similar to that taken upon reception of the first packet from 
the data communication terminal 400A. Since, at this time, 
the idle area is formed in the sub routing table 15 due to the 
deletion of the entry 150-2, a new entry 150-4 for the data 
communication terminal 400D can be registered in the idle 
area as shown in FIG. 17. 

As the number of downloads of new entry to the sub 
routing table 15 increases and no idle area exists in the sub 
routing table 15, it is required to sacrifice any of the 
already-registered entries to overwrite a new entry thereon. 
According to the present invention in this case, the regis- 
tered entries of the sub routing table 15 include not only the 
entries with the priority in the "1" state, but also the entries 
with the priority in the "0" state, as shown in FIG. 17. The 
entries with the priority in the "1" state, indicate that their 
connections continue at present and the subsequent packets 
which require the registered entries are expected to arrive. 
However, as to the entries with the entry priority in the "0" 
state, it is difficult to expect the subsequent packets requiring 
such registered entries will arrive for sure. Accordingly, 
when the idle area lacks, one of the entries with the entry 
priority in the "0" state, may be sacrificed to entry a new 
entry thereon. 
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As a method of selecting one entry to be sacrificed among 
an entry group having the same priority, various algorithms 
such as (a) an algorithm for selecting object entries at 
random whenever necessary, (b) an algorithm for storing the 
5 position of a finally-selected entry by a pointer and circu- 
larly scanning the entries in a predetermined direction as 
viewed from the position indicated by the pointer next time 
to select an object entry, etc. can be applied. Registering 
time may be stored for each entry in the sub routing table so 
that one of the entries having the longest survival time can 
be sacrificed. 

According to the line interface board 1-i shown in FIG. 5, 
the routing processing on a received packet having the 
routing information entry already registered in the sub 

15 routing table 15 can be achieved within the line interface 
board 1-i without communications with the route manage- 
ment unit 5. Accordingly, if the routing table access circuit 
14 and the cell assembler circuit 13 are constructed in a form 
of ASIC (Application Specific Integrated Circuit: IC for 

20 specific application), for example, it is possible to realize the 
transfer of packets at high speed under the operation of the 
hardware circuit. If a content addressable memory (CAM) 
structure capable of immediately reading out the contents of 
an object entry by offering a destination IP address, for 

25 example, is applied as the sub routing table 15, then the 
above-described packet transfer operation can be further 
speeded up. 

In the embodiment shown in FIG. 5, the routing table 
access circuit 14 accesses to the sub routing table 15 and the 

30 output of the sub routing table 15 is determined by the 
processor 17. As an alternative to this, however, another 
example may be used as shown in FIG. 18 by way of 
example. That is, a destination IP address S14 extracted by 
a routing table access circuit 14 is read into a processor 17. 

3S The processor 17 reads out an object entry from a sub 
routing table 15 through the internal bus 10 and supplies 
routing information (Next Hop address and output port 
number) included in the object entry to a cell assembler 
circuit 13 through a signal fine L15. Since, in this case, a 

40 table retrieval based on a program is made possible and the 
processor 17 serves at all time as a source for supplying the 
routing information to the cell assembler circuit 13, it is 
unnecessary to supply a hold signal S171 to the cell assem- 
bler circuit 13. 

45 As a further modification of the present invention, the 
routing table access circuit 14 may be provided with the 
function of retrieving the sub routing table 15 and the 
function of determining the result of retrieval so that the 
routing table access circuit 14 notifies the presence or 

50 absence of an object to the processor 17 for each IP packet 
and supplies routing information to the cell assembler circuit 
13 when the object entry is found in the sub routing table 15. 

In the embodiments shown in FIGS. 5 and 18, each of the 
line interface boards converts the received packet to the 

55 fixed length short packets and outputs the same to the packet 
forwarding unit. However, the control on the updating of the 
sub routing table according to the present invention can be 
applied even to such a line interface board that outputs the 
received packet to the packet forwarding unit as it is the 

60 variable length. 

According to the present embodiment, as is apparent from 
the above descriptions of the embodiments, since effective 
routing information entries are left in a sub routing table 
prepared as a cache memory for each line interface board, 

65 and the unnecessary routing information entries are elimi- 
nated with good timing, it is easy to additionally register 
new entries in the sub routing table. 
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According to the present invention as well, information 
indicative of entry priority is stored for each entry in the sub 
routing table. Thus, when no idle area exists in the sub 
routing tabic, one of the entries with low priority can be 
sacrificed to additionally register a new entry while leaving 5 
the entries with high priority in the sub routing table. It is 
therefore possible to improve a hit ratio for retrieval of 
routing information from the sub routing table and speed up 
the routing processing of the received packet. Further, since 



table by sacrificing any free of the high priority indication, 
of the routing information entries already registered in said 
sub routing table when an idle area is absent in said sub 
routing table. 

6. The communication node apparatus according to claim 
2, wherein said control information field to be checked by 
said table management unit is defined in a header of each of 
said received packets. 

7. The communication node apparatus according to claim 



8. A communication node apparatus, comprising: 

inagement unit having a main routing table for 



the capacity of the sub routing table is effectively utilized by 10 2, wherein said control information field to be checked by 
deleting unnecessary entries with good timing, it is possible said table management unit is defined in a data field of each 
to maintain a high reference or high retrieval hit ratio with of said received packets, 
a cache memory having relatively small capacity. 
What is claimed is: 

1. A communication node apparatus, comprising: 
a route management unit having a main routing table for 
storing therein a plurality of routing information entries 
necessary for the communication node; and 
a plurality of line interfaces respectively equipped to 

every one of a plurality of input and output lines; 
each of said line interfaces including; 
a sub routing table for storing therein a limited number 
of routing information entries loaded from said route 
management unit; 
a received packet processing circuit for performing 
routing processing on a packet received from one of 
said input fines by referring to said sub routing table; 



and 

a table management unit for eliminating a specific 3 
routing information entry already registered in said 
sub routing table, when predetermined information is 
extracted from a packet received from one of said 
input lines. 

2. The communication node apparatus according to claim , 
1, wherein said table management unit includes means for 
checking a control information field defined in a predeter- 
mined position of each packet received from said plurality of 
input lines and deleting a specific routing information entry, 
which corresponds to a specific packet having first control A 
information contained in the control information field, from 
said sub routing table. 

3. The communication node apparatus according to claim 
1, wherein said table management unit includes registering 
means for requesting said route management unit to down- ^ 
load a non-registered routing information entry correspond- 
ing to a packet received from one of said plurality of input 
lines and registering a new routing information entry down- 
loaded from said route management unit in said sub routing 

4. The communication node apparatus according to claim 

3, wherein said registering means includes means for check- 
ing control information field defined in a predetermined 
position of the packet received from said input line, and 
registering into said sub routing table a routing information , 
entry, which was downloaded in association with a specific 
packet including second control information in the control 
information field, by adding a high priority indication. 

5. The communication node apparatus according to claim 

4, wherein said registering means includes means for reg- 
istering a new routing information entry in said sub routing 



storing therein a plurality of routing information ei 
necessary for the communication node; 
a plurality of line interface boards respectively equipped 
to every one of a plurality of input and output lines; and 
a packet forwarding unit for transferring packets between 

said line interface boards; 
each of said line interface boards including; 

a sub routing table for storing therein a limited number 
of said routing information entries loaded from said 
route management unit; 
an input interface for reading out one of said routing 
information entries from said sub routing table, 
based on a destination address of a packet received 
from said input line, adding output port information 
included in said one of said routing information 
entries to said packet and outputting the packet to 
said packet forwarding unit; 
an output interface for eliminating said output port 
information from the packet received from said 
packet forwarding unit and sending out the packet to 
one of said output lines; and 
a table management unit for making a request to said 
route management unit for download a non- 
registered routing information entry corresponding 
to the packets received from said input line, regis- 
tering a new routing information entry downloaded 
from said route management unit in said sub routing 
table, and deleting a specific routing information 
entry already registered in said sub routing table, 
when predetermined information is extracted from a 
packet received from one of said plurality of input 

9. The communication node apparatus according to claim 
8, wherein said input interface includes a first packet con- 
verter circuit for dividing a variable length packet received 
from said input line into a plurality of data blocks, and 
outputting said data blocks as fixed length packets by adding 
internal headers including said output port information to 
each of said data blocks, and a second packet converter 
circuit for eliminating the internal headers from fixed length 
packets received from said packet forwarding unit and 
assembling data blocks into an original variable length 
packet, and said packet forwarding unit transfers the fixed 
length packets between said line interface boards. 



